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Abstract 



Given a bounded open set n in R" (or a compact Riemannian manifold 

with boundary), and a partition of n by fc open sets ujj, we consider 

the quantity maxj A((^j), where A(cjj) is the ground state energy of the 

Dirichlet reahzation of the Laplacian in luj . 

We denote by £fc(f2) the infimum of maxj A(cjj) over all fc-partitions. 

A minimal fc-partition is a partition which realizes the infimum. 

The purpose of this paper is to revisit properties of nodal sets and to 

Zf^ explore if they are also true for minimal partitions, or more generally for 

• spectral equipartitions. We focus on the length of the boundary set of the 

S_J partition in the 2-dimensional situation. 
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1 Introduction 

Given a bounded open set f2 in M" (or in a Riemannian manifold), and a parti- 
tion of f7 by fc open sets Wj, we consider the quantity niaxj X{uij), where X{tOj) 
is the ground state energy of the Dirichlet realization of the Laplacian in luj . 



We denote by £,k{^) the infimum of max j X{ujj) over all fc-partitions. A 
minimal fc-partition is a partition which realizes the infimum. Although the 
analysis of /c-minimal partitions is rather standard when fc = 2 (we find the 
nodal domains of a second eigenfunction) , the analysis for higher values of k 
becomes non trivial and quite interesting. 

The purpose of this paper is to revisit various properties of nodal sets and to 
explore if they are also true for minimal partitions, or more generally for spectral 
equipartitions. We focus on the length of the boundary set of the partition in 
the 2-dimensional situation. 

2 Definitions and notations 

2.1 Spectral theory 

Let f2 be a bounded domain in M?, or a compact Riemannian surface, possibly 
with boundary dH., which we assume to be piecewise C^. Let H{n) be the 
realization of the Laplacian, or of the Laplace-Beltrami operator, —A in il, 
with Dirichlet boundary condition (u\dn — 0). Let {Xj{fl)}j>i be the increasing 
sequence of the eigenvalues of H{n), counted with multiplicity. The eigenspace 
associated with Aj. is denoted by -E(Afc). 

A groundstate u € £'(Ai) does not vanish in fl and can be chosen to be 
positive. On the contrary, any eigenfunction u G E{Xk),k > 2, changes sign in 
fl, and hence has a nonempty zero set or nodal set, 



N{u) = {x en\u{x)=0}. (2.1) 

The connected components of il \ N{u) are called the nodal domains of u. The 
number of nodal domains of u is denoted by /i(u). 

Courant's nodal domain theorem says: 

Theorem 2.1 (Courant) Let k > I, and let E{Xk) be the eigenspace of H{yi) 
associated with the eigenvalue Xk- Then, Vu G E{Xk) \ {0} , /i(u) < k . 

Except in dimension 1, the inequality is strict in general. More precisely, we 
have: 

Theorem 2.2 (Pleijel) Let fl be a bounded domain in M? . There exists a 
constant fcg depending on fl, such that if k > fcg, then 

^i{u) <k,yue E{Xk) \ {0} . 

Both theorems are proved in [FT. The main points in the proof of Pleijel's 
Theorem are the Faber-Krahn inequality and the Weyl asymptotic law. Faber- 
Krahn's inequality states that, for any bounded domain cu in M^, 

M^)>i^y (2.2) 



where A{u!) is the area of ui and j is the least positive zero of the Bessel function 
of order (j ^ 2.4). Weyl's asymptotic law for the eigenvalues of H{u!) states 
that 

li- ^ - ^ ■ (2-3) 

Let fi{k) be the maximum value of fi(u) when u e E{Xk) \ {0}. Combining 
the results of Fabcr-Krahn and Weyl, we obtain, 

linisup^<4/j2<l. (2.4) 

Remark 2.3 PleAjel's Theorem extends to bounded domains in M", and more 
generally to compact n-manifolds with boundary, with a constant 7(n) < 1 re- 



placing 4/j^ in the right-hand side of (2.4) (Peetre '.Pej . Berard-Meyer JBeMe^ ) 



It is also interesting to note that this constant is independent of the geometry. 

Remark 2.4 It follows from Pleijel's Theorem that the equality p,{k) — k can 
only occur for finitely many values of k. The analysis of the equality case is 
very interesting. We refer to IHHOTi}/ for more details. 

Remark 2.5 In dimension I, counting the nodal domains of an eigenfunction 
of a Dirichlet Sturm- Liouville problem in some interval [a, b] is the same as 
counting the number of zeroes of the eigenfunction. An analog in dimension 2 
is to consider the length of the nodal set of eigenf unctions. We shall come back 
to this question in Section^ 

2.2 Partitions 

For this section, we refer to |HHOTl] . Let A; be a positive integer. A (weak) 
k-partition of the open bounded set fJ w\^ family D = {Dj}'^^^ of pairwise 
disjoint sets such that u'j^iDj C ^. We denote by T)k = 2)/c(fi) the set of 
fc-partitions such that the domains Dj are open and connected. 

Given V e S^, we define the energy A(T>) of the partition as, 

A{V) =ma.x X{Dj), (2.5) 

j 

where \{Dj) is the groundstate energy of H{Dj). We now define the number 

£fe(r2) as: 

Zki^) = inf KIV). (2.6) 

A partition T> is called minimal if £fc(ri) — h.{T>). 

Example. The nodal domains of an eigenfunction u S E{X) \ {0} of H{Vl) 
form a /i(u)-partition of Q, denoted by T>{u). Such a partition is called a nodal 



^Note that we start from a very weak notion of partition. We refer to IHHOTll for a more 
precise definition of classes of fc-partitions and for the notion of regular representatives. 



partition. 

It turns out that £2(f^) = A2(ri) and that minimal 2-partitions are nodal 
partitions. The situation when fc > 3 is more complicated, and more interesting. 

A partition V = {Dj}'j^^ e D{il,) is called strong if, 



lnt{UjDj)^n. (2.7) 

The boundary set N{T>) of a strong partition T) = {Dj}'j^^ E S)(r2) is the 
closed set, 

N{V) =Uj{dDjnn). (2.8) 

The set TZ{Q) of regular partitions is the subset of strong partitions in S)(J7) 
whose boundary set N — N{T)) satisfies the following properties: 

(i) The set N is locally a regular curve in il, except possibly at finitely many 
points {iji] e iVn ri, in the neighborhood of which A^ is the union of v{yi) 
smooth semi- arcs at yijviyi) > 3. 

(ii) The set N n dH. consists of finitely many points {zj}. Near the point Zj, 
the set N is the union of p{zj) > 1 semi-arcs hitting dft at Zj. 

(iii) The set N has the equal angle property. More precisely, at any interior 
singular point yi, the semi-arcs meet with equal angles; at any bound- 
ary singular point Zj, the semi-arcs form equal angles together with the 
boundary dfl. 

Example. A nodal partition I?(m) provides an example of a regular parti- 
tion, and the boundary set N(T>{u)) coincides with the nodal set N{u). Note 
that for a regular partition, the number viyi) of semi-arcs at an interior singular 
point may be odd, whereas it is always even for a nodal partition. 



2.3 Results on minimal partitions 

The first important results are that minimal partitions exist ( |CTV1[ ICTV2i 
ICTV3| ). and that any minimal partition has a representative (modulo sets of 
capacity 0) which is regular ([HHOTlJ). Let us now introduce: 

Definition 2.6 We call spectral equipartition a strong k-partition D = {Dj}''^^ 
such that X{Dj) = A(I?) , for j = 1, . . . , /c. The number A(2?) is called the en- 
ergy of the equipartition. 

It is easy to see that minimal fc-partitions are spectral equipartitions of 
energy £fe. Note that for a fc-equipartition of energy A, we deduce from the 
Faber-Krahn inequality that 



In particular, for minimal fc-partitions we have (see also Section HI) 

£.(0)>^fc. (2.10) 

2.4 Euler formula 

Let 11 C Af be a bounded domain with piecewise smooth boundary dfl. Let 



N C Q he a regular closed set (in the sense of Section 2.2 properties (i)-(iii)) 
such that the family V = {Di, . . . ,0^} of connected components of i}\N is 
a regular, strong partition of fi. Recall that for a singular point y £ N O il, 
y{y) is the number of semi-arcs at y, and that for a singular point z £ N f] dVi, 
p(z) is the number of semi-arcs at z, not counting the two arcs contained in dVl. 
Let S{'D) denote the set of singular points of N{'D), both interior or boundary 
points, if any. We define the index of a point x G 5(2?) to be, 

, . J I'ix) — 2 , if x is an interior singular point, {n ^^\ 

\ p{x) , if x is a boundary singular point. 

We introduce the number (y{T>) to be, 

a{V)^ J2 <^)- (2.12) 

xesCD) 

For a regular strong fc-partition V — {Dj}'j^i of il, we have Euler's formula, 

k 

xin)+^-aiV)^J2^(^i)- (2.13) 

We refer to |HOMNj for a combinatorial proof of this formula in the case of an 
open set of K^ . One can give a Riemannian proof using the global Gauss-Bonnet 
theorem. For a domain D with piecewise smooth boundary dD consisting of 
piecewise C^ simple closed curves {Ci}^^^, with corners {pij} (i = 1, . . . , n and 
J = 1, . . . , rrii) and corresponding interior angles 6i,j , we have 

27Tx{D)^ / A' + ^/3(C0, (2.14) 



i=l 



where 



Jc, 






In this formula, k is the geodesic curvature vector of the regular part of the 
curve Ci, and i^d is the unit normal to Ci pointing inside D. 



To prove (2.13), it suffices to sum up the Gauss-Bonnet formulas relative to 



each domain Dj and to notice that 



• the integrals of the Gaussian curvature over the Dj 's add up to the integral 
of the Gaussian curvature over il, 

• cancellations occur when adding the integrals of the geodesic curvature 
over the curves bounding two adjacent Dj (the unit normal vectors point in 
opposite directions) , while they add up to give the integral of the geodesic 
curvature over the boundary of Q, 

• there are contributions coming from the angles associated with the singular 
points of N and, when summed up, these contributions yield the second 



term in the left-hand side of (2.13) 



Note that the proof of (2.13) does not use the fact that the semi-arcs meet 



at the singular points of N with equal angles. 

3 Lower bounds for the length of the boundary 
set of a regular equipartition 

3.1 Introduction 

Let T) = {Di,. . . ,Dk} be a regular equipartition with energy A = A (I?). The 
boundary set N{T>) of the partition consists of singular points {yi}1^i inside fi, 
of singular points {zi\\^i on 9f7, of C^ arcs {'ji^l^i which bound two adjacent 
domains of the partition, and of arcs {<^i}.f^i contained in d^. We define the 
length of the boundary set N{'D) by the formula, 

P{V):^Y.l{^,) + h{dn), (3.1) 

where £ denotes the length of the curves. Note that i{d^) — X]i=i ^('^i)- 

In this section, we investigate lower bounds for P{T>) in terms of the energy 
A(X>) and the area A{^). 

As a matter of fact, we show that the methods introduced in |BrGrl iBrj ISal) 
apply in the above context of a regular equipartition, and hence to minimal 
partitions. We provide three estimates. 

1. The first estimate holds for plane domains, and follows the method of 
[EGr]. 

2. The second estimate applies to a compact Riemannian surface (with or 
without boundary), and follows the method of .Salj . 



3. The third estimate is a local estimate based on the method of |Br] . 

When applied to minimal fc-partitions, one may consider the asymptotic 
behaviour of the estimates as k tends to infinity. The estimates deduced from 



|BrGrj are sharper (but restricted to domains in the Euchdean plane). The 
third estimate is quite loose, but it is valuable for its local character. It is not 
clear how to apply the isoperimetric methods of [BrGr) ISal) to obtain a sharper 
local estimate. 

Let V — {Z?i}jLj^ be a regular equipartition with energy A. Let R{Di) be 
the inner radius of the set Di. Recall that j denotes the least positive zero of 
the Bessel function of order 0. 

3.2 The method of Briining-Gromes 

In this section, 17 is a bounded domain in M? , with piecewise C^ boundary. We 
only sketch the method which relies on three inequalities. 



1. The monotonicity of eigenvalues and the characterization of the ground 
state imply that 

J 



Vi, 1 < i < fc, R{Di) < 



A 



(3.2) 



2. The Faber-Krahn inequality and the isoperimetric inequality imply that 



Vz, 1 < i < A;, 



2^ 

A 



< i{dD,) . 



(3.3) 



3. The generalized Fejes-Toth isoperimetric inequality ( |BrGrj . Hilfssatz 2) 
asserts that, for 1 < i < fc, 



A(A) < R{D,)e{dD,) ~ x(A)7ri?'(A 



(3.4) 



Using that x{Di) < 1, we immediately see that the function r -^ r£{dDi) — 
x{Di)TTr^ is non-decre asing for 2 7rr < i{dDi). 

Using inequalities (3.2) and (3.3), it follows that one can substitute -A= to 
R{Di) in (3.4) and obtain. 



A{Di) < ^l{dD,) - x{D^)^:{^)\ for 1 < z < fc. (3.5) 

VA VA 



Summing up the inequalities (3.5), for 1 < i < fc, we obtain 

i2 



A{n) 



<-^^£(9A)-Ex(A)4 



Using Euler's formula (2.13), we conclude that 



A{n) < ^P{T^) - [xm + \'^i'^)Wj 



We finally conclude with the following estimate from below for the length P{'D) 
of the boundary set of the partition T). 

^VX + -^ [xm + Uv)] < P{V) . (3.6) 

2j 2VA 2 



Note that (3.6) is actually slightly better than the estimate in jBrGr) which 
does not take into account the term a{'D) when V is the nodal partition for 
an eigenfunction u associated with the eigenvalue A. This fact is suggested in 

[5ia] . 

3.3 The method of Savo 



In this section, we follow the method of Savo |Sal| . and keep the same notations 
and assumptions. We sketch the proof in the case with boundary as it is not 
detailed in [Sal) . Here, f2 is a compact Riemannian surface with boundary. We 
denote the Laplace-Beltrami operator by A and the Gaussian curvature by K. 
We write K = K+ — K- (the negative and positive parts of the curvature) . 
We assume that a > and D are given such that: 

X > -a^ , 

and the diameter 5{Vl) of Q, satisfies 

5{n) < D. 

Finally, we define the numbers 

B{Vt)= I K+ - 27Txin) 
and 

We recall the following results from |Sal| . 

Lemma 3.1 Let fl be a compact Riemannian surface with piecewise C^ bound- 
ary. Then 

-A{n)^/MP) < £{dn) + R{n) mSix{B{n), 0} , (3.7) 

TT 

where X{fl) is the ground state energy of the Dirichlet realization fo the Laplacian 
in fl, and R(fl) the inner radius ofQ. 

This is Proposition 3 in |Sal| (p. 137). Note that when M is flat and XI is 
simply or doubly connected, we recover Polya's inequality [P] which reads: 

-A{n)y/x{n) <i{dn). (3.8) 

TT 



Lemma 3.2 Let fl be a compact Riemannian surface with piecewise C^ bound- 
ary. Then, 

This is Lemma 10 in |Sal| (p. 141) using A(J7) instead of A. 

Lemma 3.3 Let fl be a compact Riemannian surface with piecewise C^ bound- 
ary. Assume that B{^) < 0. Then, 

2\B{vi)\ < x{n)A{n) < ^^/x{n)£{dn). 

This is Lemma 11 in [Sal) (p. 141), which rehes on Dong's paper |Dong| . 
Note that the second inequahty follows from Lemma [3. 1| 



Let us now proceed with the lower estimate when $7 is a Riemannian surface 
with boundary. 

Proposition 3.4 Let ft be a compact Riemannian surface with piecewise C^ 
boundary. The length P{T>) of the boundary set of a regular equipartition T) , 
with energy A, satisfies the inequality 



Proof. The proof follows the ideas in |Sal| closely. Since Savo does not pro- 
vide all the details for the case with boundary, we provide them here. Lemma [3.1| 
applied to each Dj gives, 



TT 



A{Dj)JX{Dj) < e{dDj) + R{Dj) m&yi{B{Dj),0}. 



Since X{Dj) = A for all j, summing up in j, we find that 

2 ^ 

-A{n)^/X < 2P{V) + y R{Dj) max{B{Dj), 0}. (3.10) 

Call T the second term in the right-hand side of the preceding inequality 
and define the sets, 

J+ := {j I 1 < J < k, B{D,) > 0}, J_ := {j | 1 < j < k, B{D/) < 0}. 

By Lemma |3.2[ we have 



t=y: r{d,)b{d,) < thi^ y: b{d,). (3.11) 



Using the definition of B{Dj), we find that 

= B{n) + 2^x(") - 2^ E ■=! x{Dj) 



and hence, using Euler's formula (2.13) 

A; 






On the other hand, we have 



E,e,/+ BID,) ^ EU BiDj) - E,e,/_ BiD,) 



and we can estimate the last term in the right-hand side using Lemma 3.3 
Namely, 

J2 \B{D,)\ <IVaJ2 ^i9D,) < l^P{V). 

Finally, we obtain the following estimate for T, 

T < t^^^l^{Bin) Mv) + |Vap(p)}. 



Using (3.101, it follows that 



Ain)^/A < {tt + — ^(a, D; A)}P(P) + """^^"'^'^^ {^(17) - TTa{V)}. (3.12) 



4 "^ ' ' '^ ^ ' 2VA 

This proves the proposition. □ 

3.4 A loose local lower estimate for P{T>) 

For simplicity, we now assume that fJ is a bounded domain in M^, with piecewise 
C^ boundary. We also assume that we are given some point xq Q il, some radius 
R and some positive number p, small with respect to R, such that B{xq, R+p) C 
ri. Note that the ball B{xo, R) could be replaced by any regular domain. 

3.4.1 A local estimate a la Briining-Gromes : eigenvalues 

Lemma 3.5 Let A be an eigenvalue of H(fl), and let u € E{X) he a non-zero 
eigenfunction associated with A. If Xr^ > j^, then any disk B{x, r) C ft contains 
at least a point of the nodal set N{u). 

This follows immediately from the monotonicity of the Dirichlet eigenvalues 
with respect to domain inclusion. 



10 



Lemma 3.6 Let X be an eigenvalue of H(yi), and let r > be such that < 
T ^ p < jjj, and Xr^ > 4j^. Then there exists a family of points {xi, . . . ,Xi} 
such that 

(1) For l<j<N, Xj e N{u) n B{xq,R - §). 

(2) The balls i3(a;j,|),l < j < N, are pairwise disjoint and contained in 
B{xa,R) cn. 

(3) We have the inclusion B{xo, i? — r) C uf^iB{xj, 2r). 

(4) The number N satisfies, r'^N > 0.2 R^. 

Proof, (a) Consider the ball B{xo,R — r) and take yi, j/2 to be the end points 
of a diameter of the closed ball. Because r < p < R/10 and r^X > 4j^, we have 
that B{y,, §) C B{xo,R - §) C rj and B{y,, §) n N{u) ^ 0. Choose Xi in 
B{y„ §) n N{u). Then, Xi G N{u) n B{xq, R ~ §), B{xi, §) n B{x2, §) = and 
B(x„§)cB(xo,i?)ca 

(b) Take a maximal element {xi, . . . , xn} (with respect to inclusion) in the 
set 

T := {(xi, . . . ,Xfc) I Xi e 7V(u) n B{xq,R- -),B{xi, -) pairwise disjoint}, 

so that the family {xi, . . . ,xn} satisfies (1) and (2). 

We claim that (3) holds. Indeed, otherwise we could find y G B{xa,R — r) 
with d{xi,y) > 2r, for 1 < i < A^. Because B{y, §) n N{u) ^ 0, we would find 
some z e B{xn,R- ^)nN{u)nB{y, §) such that B{z, §)n (ujLi S(xj, §)) = 0. 
This would contradict the maxiniality of the family. 

(c) Assertion (3) imphes that tt{R - rf < J2^^i MB{xj,2r)) = AirNr'^ and 
since r < p < R/10, we get r^N > (0.9)^ |i?^. The Lemma is proved. □ 

Recall that N{u) consists of finitely many points and finitely many C^ arcs 
with finite length. 



Lemma 3.7 Let {xi,...,xjv} be a maximal family as given by Lemma 3.6 
Assume that r^X < 16 j^. Then there exists no nodal curve 7 C N{u) which is 
simply closed and contained in any of the balls B{xj, j), I < j < N . 

Proof. Indeed, otherwise, there would be a nodal domain contained in one 
of the balls B{xj, |) and hence we would have A > -'^j-. 

We can now prove the following local estimate. 

Proposition 3.8 Let X be an eigenvalue of H{n), and let u be a non-zero 
eigenfunction associated with X. Then, the length of the nodal set N{u) inside 
B{xo,R) is bounded from below by lO^^i^^vA. 



11 



Proof^ Choose (r, A) so that 4j^ < r^\ < 16 j^, with r < p < R/10. By 
the N balls B(xj, j) are pairwise disjoint with center on N{u). By 
the length of N{u) D B{xj, |) is at least |. It follows that 



Lemma 
Lemma 



3.6 
3.7 



i{N{u) n Bixo, R)) > J2 K^i^) f^ Bix„ j)) > n"- , (3.13) 



r' - 2 



2 



and the result follows in view of the estimates r'^N > 0.2 r^ and r^X < 16 j 



Remark 3.9 Proposition \3.8\ can be generalized to the case of a compact Rie- 
mannian surface with or without boundary. In that case, one needs to consider 
balls with radii less than the injectivity radius of the surface, and replace the 
Faber-Krahn inequality by a local Faber-Krahn inequality, using the fact that 
the metric can be at small scale compared with a Euclidean metric (see 'BrI for 
more details). 

3.4.2 A local estimate a la Briining-Gromes : spectral equipartitions 

The above proof applies to a regular equipartition of energy A. It is enough in 
the statements to replace the nodal set N{u) of u by the boundary set N{T)) 
of the partition V. We just rewrite the first statement. 

Lemma 3.10 Let A be the energy of a regular equipartition. If Xr^ > j^ , then 
any disk B{x, r) d Q contains at least one point of boundary set of the partition. 

This follows immediately from the monotonicity of the Dirichlet eigenvalues 
with respect to domain inclusion. 



4 The problem for k large 

Recall Weyl's asymptotic estimate for the eigenvalues of II{U), 

A{n) hm ^ - 47r. 

In view of this result, it is natural to investigate the behaviour of £fc(r2) when 
k tends to infinity. 

4.1 On the asymptotics of 2ki^) 

We recall two conjectures j for domains in M^ which were proposed and analyzed 
in the recent years (see [BHVllBBOllCLllHHOTlllHei] ). The first one is that 



Conjecture 4.1 The limit of £k{^)/k as k ^ +C)o exists. 



The second author was informed of these conjectures by M. Van den Berg. 
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The second one is that this limit is more exphcitly given by 

Conjecture 4.2 

A{n) lim ^4^ = X{Hexai) , 

where Hexai is the regular hexagon in M^, with area 1. 

This last conjecture says in particular that the limit is independent of the 
geometry of fi if r2 is a regular domain. 

Of course the optimality of the regular hexagonal tiling appears in various 
contexts in Physics. It is easy to show the upper bound in the second conjec- 
ture, and Faber-Krahn's inequality gives a weak lower bound involving the first 
eigenvalue of the disk. More precisely, we have 

^j' ,. . , -gfc(») ^y £fc(r!) ^ XjHexa,) 

< limmf — < hmsup — < — — — . (4.1) 



A{fl) ~ fe^+oo k ~ fe^+o<r k ~ A{n) 

It is explored numerically in |BHVj why the second conjecture above looks 
reasonable. 

One can also consider the spectral quantities 

i=i 

It is clear that £,k,i{^) < ^k{^) for any k. The Faber-Krahn inequalities yields 
lower bounds for £fe i(i7). In particular, for domains in M^, one obtains 

^ <£fc,i(^), 



A{n) 



which improves (4.1) to 

< lim inf — < lim inf — . 

Aiil) k-f+oo k k-f+oo k 



Note that Caffarelli and Lin [CLj . mention Conjecture 4.2 in relation with 

i^k.iin). 
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The recent numerical computations by Bourdin-Bucur-Oudet [BBOj for the 
asymptotic structure of the minimal partitions for £fc,i(r2) are very enlightning, 
see Figure Hj] 




Figure 4.1: Computations of Bourdin-Bucur-Oudet for the periodic square. 
(Minimization of the sum) 



The lower and upper bounds (4.1 1 are proved for a bounded domain in 



As a matter of fact, the lower bound holds for a general compact surface fl with 
smooth boundary. This follows from the following asymptotic isoperimetric and 
Faber-Krahn inequalities (which actually hold in arbitrary dimension). 



Lemma 4.3 ( [BeMej . Lemma 11.15, p. 528) Let (51, 5) be a compact Rie- 
mannian surface. For any e > 0, there exists a positive number a{M,g,e) 
such that for any regular domain lu d fl with area A{ll!) less than or equal to 
a(M,g,e), 

J e{duj) > (1 - e)£(duj*), 

where u* is a Euclidean disk of area A{uj). 

Let V — {Di, . . . , Dk] be a k-equipartition of VI. Let 

Je = {z e {1, . . . , fc} M(A) > a(M, g, e)}. 
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The number of elements of this set is bounded by 



«(-^^) ^ -nr^v (4.2) 

a{M,g,e) 



For any i ^ J^, we can write, 

A(A)>(l-ef 



A(A) 

and hence, 

Ap)A(«)>(l-.)^«.-J2)_),J.. 

Finally, we obtain that 

A(r!)liminf^^^>(l-6)27rj2. 

We can now let e tend to zero to get the estimate, 

A(f])liminf^^4^>^f. (4.3) 

fe— >-oo k 

We point out that the lower bound does not depend on the geometry of ft. 



Inequality (4.3) can also be deduced from |Pe| when fi is a bounded domain 
in a simply-connected surface M, with Gaussian curvature K, such that fi C rig, 
a simply-connected domain satisfying A{flo) sup^^ K~^ < n. Let us mention two 
particular cases. 

1. If Af is a simply-connected surface with non-positive curvature, then ac- 
cording to |Pej . X{n)A{il.) > vrj^ for any bounded domain il and we con- 
clude that 

A(0)^>.f 
for all fc > 1, as in the Euclidean case. 

2. If M is the standard sphere, then according to |Pe| . 

X{D)A{D)>nf{l-^ 
for any domain D, and one can conclude that, for any domain fi, 

A{n)^ > nj' - ^A{n) , 

for ah fc > 1. 
Note that these estimates actually hold for £k,i{^)- 
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4.2 Asymptotics of the length of the boundary set of min- 
imal /^-partitions for k large. 

Of course the hexagonal conjecture leads to a natural conjecture for the length. 
The "hexagonal conjecture" for the length will be 

lim (P(2?fc)/Vfc) = J^(ffea;al)yiM, (4-4) 

fc— >-+oo z 

where i{Hexal) is the length of the boundary of the hexagon of area 1: 



£{Hexal) ^ 2\J 2Vi . 

But we can at least get an asymptotic lower bound for the length in the following 
way. Knowing that £/c(^) — ^ +oo as fc — > +oo (a consequence of Faber-Krahn's 



inequality), we deduce from (3.6 1 that, 



liminf(P(Pfc)/\/fc) > -^Wliminf(^^4^) . (4.5) 

fe->-+oo 2j y fe-^+oo k 

Together with Faber-Krahn's inequality, this gives: 

Ylm■mi{P(Vk)/^/k) > ^yi(?7). (4.6) 

Assuming that the elements of the minimal partitions have no hole, we could 



apply (3.8 1 and would get instead the sharper estimate 



\immi{P{Vk)/Vk) > -^y/A{n). (4.7) 

fe— >+oo WTT 
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